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' Abstract. Let V be an n-dimensional left vector space over a division ring 

2 ^ R. We write CJj, (V) for the Grassmannian formed by fc-dimensional subspaces 

of V and denote by F^ (V) the associated Grassmann graph. Let also V' be an 
n'-dimensional left vector space over a division ring R' . Isometric embeddings 
of rfc(y) in rj,/(y') are classified in |13| . A classification of J(n, fc)-subsets in 
Gk' (^Oi i-S- tli^ images of isometric embeddings of the Johnson graph J{n, k) 
inrj./(V"), is presented in I12| . We characterize isometric embeddings of rj.(l/) 

O- in Ty (V) as mappings which transfer apartments of QkiV) to J{n, fc)-subsets 

' of Qy (V ). This is a generalization of the earlier result concerning apartments 

{. ) ' preserving mappings |lll Theorem 3.10]. 

^' 

S ■ 

1. Introduction 



> 

in 



Let V be an n-dimensional left vector space over a division ring R and let GkiV) 
be the Grassmannian formed by fc-dimensional subspaces of V. The associated 
Grassmann graph will be denoted by TkiV). By classical Chow's theorem [5], 

^■^ ■ every automorphism of Tk(V) with l<fc<n — lis induced by a semilinear 

automorphism of V^ or a semilinear isomorphism of V to the dual vector space V* 
and the second possibility can be realized only in the case when n — 2k. The 

fT^ \ statement fails for fc = 1, n — 1. In this case, any two distinct vertices of rfe(V^) are 

^^ ■ adjacent and any bijective transformation of Qk{V) is an automorphism of Tk{V). 

CN I Results closely related to Chow's theorem can be found in [H |3l lU [6j [3 [QlfTO]. 

see also [TTl Section 3.2]. 

One of resent generalizations of Chow's theorem is the classification of isometric 
embeddings of Ti^iV) in Ti^iiV')^ where V is an n'-dimensional left vector space 
over a division ring R' [13] . The existence of such embeddings implies that 

(1.1) min{fc, n — k} < min{fc', n' — fc'}, 

i.e. the diameter of rfc(V^) is not greater than the diameter of rfe/(V"'). The case 
fc = 1, n — 1 is trivial: every isometric embedding of Vkiy") in Ffe/ (V^') is a bijection 
to a clique of rfc/(V^'). Ifl<fc<n — 1 then isometric embeddings of Tk{y') in 
rfc'(T^') are defined by semilinear (2fc)-embeddings, i.e. semilinear injections which 
transfer any 2fc linearly independent vectors to linearly independent vectors. 

A result of similar nature is obtained in 12' . This is the classification of the ima- 
ges of isometric embeddings of the Johnson graph J(n, fc) in the Grassmann graph 
rfc'(y). As above, we need (|l.ip which guarantees that the diameter of J{n,k) is 
not greater than the diameter of Tk'{V'). The images of isometric embeddings of 
J{n, k) in Tk'iV) will be called J{n, k)-subsets of Qk'{V'). 
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Suppose that I < k < n — 1 (the case k = l,7i — 1 is trivial), li n ~ 2k then 
every J{n, fc)-subset is an apartment in a parabohc subspace of Gk'(V') and we get 
an apartment of Qk' iV) if n = n' and k' = k,n — k. In the case when n ^ 2fc, there 
are two distinct types of J{n, /c)-subsets. 

If n = n' then every apartments preserving mapping of GkiV) to GkiV) with 
l<A:<n— lis induced by a semilinear embedding of V in V' or a semihnear 
embedding of V in V'* and the second possibihty can be reahzed only in the case 
when n ^ 2k [TTl Theorem 3.10]. For k = l,n — 1 this fails. By [5 , there are 
apartments preserving mappings of Gi{V) to itself which can not be defined by 
semilinear mappings. 

Our main result (Theorem 13. ip characterizes isometric embeddings of Tk{V) 
in rk'{V') as mappings which transfer apartments of Gk{V) to J(n, fc)-subsets of 
Gk'{V'). As a consequence, we get a generalization of the above mentioned result 
on apartments preserving mappings. 

2. Grassmann graph and Johnson graph 

2.1. Graph theory. In this subsection we recall some concepts of the general 
graph theory. 

A subset in the vertex set of a graph is called a clique if any two distinct vertices 
in this subset are adjacent (connected by an edge). Every clique is contained in a 
maximal clique (this is trivial if the vertex set is finite and we use Zorn lemma in 
the infinite case). 

The distance between two vertices in a connected graph F is defined as the 
smallest number i such that there is a path consisting of i edges and connecting 
these vertices. The diameter of F is the greatest distance between two vertices. 

An embedding of a graph F in a graph F' is an injection of the vertex set of 
F to the vertex set of F' such that adjacent vertices go to adjacent vertices and 
non-adjacent vertices go to non-adjacent vertices. Every surjective embedding is 
an isomorphism. An embedding is said to be isometric if it preserves the distance 
between any two vertices. Every embedding preserves the distances 1 and 2. Thus 
any embedding of a graph with diameter 2 is isometric. 

2.2. Grassmann graph. Let V be an n-dimensional left vector space over a di- 
vision ring R. For every k G {0, ...,n} we denote by GkiV) the Grassmannian 
formed by /c-dimensional subspaces of V. Then Gq{V) = {0} and Gn{V) = {V}. In 
the case when 1 < fc < n — 1, two elements of Gk(V) are said to be adjacent if their 
intersection is (k — l)-dimensional (this is equivalent to the fact that their sum is 
(k + l)-diinensional). 

The Grassmann graph Tk{V) is the graph whose vertex set is Gk{V) and whose 
edges are pairs of adjacent fc-diniensional subspaces. The graph Tk(V) is connected, 
the distance d{S, U) between two vertices S,U £ Gk{V) is equal to 

k ~ dim(S' n [/) = dim(S' + U)~k 

and the diameter of Ffc is equal to min{/c. n — k}. 

Let V* be the dual vector space. This is an n-dimensional left vector space over 
the opposite division ring R* (the division rings R and R* have the same set of 
elements and the same additive operation, the multiplicative operation * on R* is 
defined by the formula a * 6 := 6a for all a, 6 G i?). The second dual space V** is 
canonically isomorphic to V . 
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For a subset X C V the subspace 

X" — {x* eV* : a;*(x) = VxeX} 

is called the annihilator of X. The dimension of X^ is equal to the codimension 
of {X). The annihilator mapping of the set of all subspaces of V to the set of all 
subspaces of V* is bijective and reverses the inclusion relation, i.e. 

S" c c/ ^=^ C/" c s*" 

for any subspaces S,U <ZV. Since 5"°" = S for every subspace S <ZV , the inverse 
bijection is also the annihilator mapping. The restriction of the annihilator mapping 
to each Qk{V) is an isomorphism of Tk{V) to r„_fc (]/*). 

Lemma 2.1. If Si, ... , Sm are subspaces of V then 

{Si + --- + s,nf = {Sifn---n{s,n)°, 
{Sin---ns,nf = {Sif + --- + {s^)°. 

Consider incident subspaces S € Gs{V) and U E Qu{V) such that s < k < u. We 
define 

[S,U]k := { P e GkiV) : SCPCU}. 

In the case when U = V or S = 0, this subset will be denoted by [S)k or {U]k, 
respectively. Subsets of such type are called parabolic subspace of GkiV), see |1H 
Section 3.1]. 

There is the natural isometric embedding $g of Tk-siU/S) in TkiV) which 
sends every (/c — s)-dimensional subspace of U/S to the corresponding fc-dimensional 
subspace of V. In the case when U = V ot S = 0, this embedding will be denoted 
by $5 or <i>'^, respectively. The image of $5 is the parabolic subspace [S, U]k. 

If A: = 1, ri — 1 then any two distinct vertices of ^k{V) are adjacent. In the case 
when 1 < fc < n — 1, there are precisely the following two types of maximal cliques 
ofTkiV): 

• the star[S)k, SeGk-iiV), 

• the top{U]k, U eGk+iiV). 

The annihilator mapping transfers every parabolic subspace [S, U]k to the parabolic 
subspace [f/°, S'"]„_fe; in particular, it sends stars to tops and tops to stars. 

2.3. Johnson graph. The Johnson graph J{n, k) is the graph whose vertices are 
fc-element subsets of {1, ... , n} and whose edges are pairs of fc-element subsets with 
{k — l)-element intersections. The graph J{n, k) is connected, the distance d{X, Y) 
between two vertices X, Y is equal to 

k-\Xr]Y\ = \XUY\-k 

and the diameter of J(n, k) is equal to minjA;, n — k}. The mapping 

X ^ X'' ■.^{l,...,n}\X 

is an isomorphism between J{n, k) and J(n, n — k). 

If fc = 1, n — 1 then any two distinct vertices of J{n, fc) are adjacent. In the case 
when 1 < fc < n — 1, there are precisely the following two types of maximal cliques 
of J{n, fc): 

• the star which consists of all vertices containing a certain (fc — l)-element 
subset, 
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• the top which consists of all vertices contained in a certain (k + l)-elenient 
subset. 

The stars and tops of J(n, k) consist of n — fc + 1 and k + 1 vertices, respectively. 
The isomorphism X -^ X'^ transfers stars to tops and tops to stars. 

Let S be a base of V . The associated apartment of Qk{V) consists of all k- 
dimensional subspaces spanned by subsets of B. This is the image of an isometric 
embedding of J{n, k) in TkiV). We will use the following facts: 

• for any two /c-dimensional subspaces of V there is an apartment of Qk{V) 
containing both of them; 

• the annihilator mapping of Qk{V) to Qn-k{y*) transfers apartments to 
apartments. 

Let \S,U]k be a parabolic subspace of Qk{V). Let also S be a base of V such 
that S and U are spanned by subsets of B. The intersection of the corresponding 
apartment of QkiV) with [S", U]k is said to be an apartment in the parabolic sub- 
space [5, U]k- This is the image of an isometric embedding of J[u — s,k — s) in 
^k{V), where s = dimS" and u — dimU. The mapping <i>g establishes a one-to-one 
correspondence between apartments of Qk-siU/S) and apartments of the parabolic 
subspace [S,U]k- 

2.4. Isometric embeddings of Johnson graphs in Grassmann graphs. Let 

V' be an n'-dimensional left vector space over a division ring R' . Isometric embed- 
dings of J{n, k) in Vk'{V') are classified in [12]. The existence of such embeddings 
implies that the diameter of J(n, k) is not greater than the diameter of Ffe' {V), i.e. 

(2.1) min{/c, n — A:} < min{/c', n' — k'}. 

Since J{n, k) and J{n, n — k) are isomorphic, we can suppose that k < n — k. Then 

k < min{fc ,n ^ k,n ~ k }. 

The case k ^ 1 is trivial: any two distinct vertices of J(n, 1) are adjacent and every 
isometric embedding of J{n, 1) in Tk'iV) is a bijection to a clique of Tk'iV). 

We say that a subset X d V is m-independent if every 771-element subset of X 
is independent. If a;i, . . . , Xm are linearly independent vectors of V and 

where each a^ is non-zero, then xi, . . . , Xm+i form an nvindependent subset. Every 
n-independent subset of V consisting of n vectors is a base of V. By [T^ Proposition 
1] , if the division ring R is infinite then for every natural integer I > n there is an 
n-independent subset of V consisting of I vectors. 

Suppose that k < n — k and X is a (2/c)-independent subset of V consisting of 
I vectors. Every /c-element subset of X spans a fc-dimensional subspace and we 
denote by Jk{X) the set formed by all such subspaces. This is the image of an 
isometric embedding of J{l,k) in Tk{V). We will write ^/^{X) for the subset of 
Gn-k{V*) consisting of the annihilators of elements from J'k{X). If X is a base of 
V then Jk{X) and Jk{X) are apartments of QkiV) and Qn-kiV*), respectively. 

The images of isometric embeddings of J{n,k) in Tk'iV) are called J{n,k)- 
subsets of Gk'{V'). 

Theorem 2.1 ([12]). Let J he a J{n,k)-subset ofGk'iV) andl< k <n-k. In 
the case when n = 2k, there exist S G Gk'-kiV) and U G Gk'+kiV) such that J is 
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an apartment in the parabolic subspace [S, U]k' , i.e. 

where A is an apartment of Qk{U/S). If k < n — k then one of the following 
possibilities is realized: 

(1) there exist S £ Gk'-k{V') and a {2k) -independent n-element subset X C 
V / S such that 

J = $s(JfcW); 

(2) there exist U G Gk'+k{V') and a {2k) -independent n-element subset Y C U* 
such that 

J = 'S>^{Jk*{Y)). 

In the case when 1 < k < n — k, we say that JT" is a J{n, fc)-subset of first or 
of second type if the corresponding possibihty is reahzed. The annihilator mapping 
changes types of J{n, fc)-subsets. 

Remark 2.1. Suppose that 1 < k < n ~ k and J' C Gk'{V') is a J(n, fc)-subset 
of second type. Let U and Y be as in Theorem 12.11 The annihilators of vectors 
belonging to Y form an n-element subset y C Qk'+k-i{U). Every element of J can 
be presented as the intersection of k distinct elements of y. 

Let C be a maximal clique of rk'{V') (a star or a top). As above, we suppose 
that J' is a J{n, fc)-subset of Qk' {V) and 1 < k < n — k. IfJ'nC contains more 
than one element than it is a maximal clique of the restriction of Tk' {V) to J' (this 
restriction is isomorphic to J{n, k)). In this case, we say that J7 n C is a star or a 
top of J7 if C is a star or a top, respectively. 

Lemma 2.2. Suppose that 1 < fc < n — fc. If J" is a J{n,k)-subset of first type 
then the stars and tops of J consist of n — k-\-l and k -\-l vertices, respectively. In 
the case when J is a J{n,k)-subset of second type, the stars and tops of J consist 
of k + 1 and n — k -\- 1 vertices, respectively. 

Proof. Easy verification. D 

Lemma 12.21 shows that the two above determined classes of J{n, fc)-subsets are 
disjoint. 

2.5. Isometric embeddings of Grassmann graphs. Isometric embeddings of 
^k{V) in rk'{V') are classified in [T3|. As in the previous subsection, we have 
p.ip which implies that the diameter of Tk{V) is not greater than the diameter of 

Tk'{V'). 

A mapping I : V —^ V is called semilinear if 

l{x + y) ^ l{x) + l{y) 

for all x,y G V and there is a homomorphism a : R ^ R' such that 

l{ax) ~ a{a)l{x) 

for all a G i? and x G V. If / is non-zero then there is only one homomorphism a 
satisfying this condition. Every non-zero homomorphism of R to R' is injective. 

A semilinear injection of V to V is said to be a semilinear m-embedding if it 
transfers any m linearly independent vectors to linearly independent vectors. The 
existence of such mappings implies that m < n'. A semilinear n-embedding of V in 
V will be called a semilinear embedding. It maps every independent subset to an 
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independent subset which means that n < n' . For any natural integers p > 3 and 
q there is a semihnear p-embedding of a (p + (7)-dinicnsional vector space which is 
not a (p + l)-embedding P_. 

Let I : V ^- V he a semihnear m-embedding. If P is a fc-dimensional subspace 
of V and k < m then {1{P)) is a fc-dimensional subspace of V' . So, for every 
fc S {!,..., m} we have the mapping 

{l)k ■■ GkiV) ^ GkiV) 

P^{l{P)) 
and the mapping 

{1)1 : GkiV) ^ Gn'-kiV'*) 
P^{l{P)}". 
In the case when k < m, these mappings are injective and transfer adjacent sub- 
spaces to adjacent subspaces. Ii2k < m then {l)k and {1)1. are isometric embeddings 
ofTk{V) in Tk{V') and r„,_fe(V^'*), respectively. 

Theorem 2.2 f [13)). Let / be an isometric embedding ofTk{V) in Tk'{V') and 
1 < fc < 71 — fc. Then one of the following possibilities is realized: 

(1) there exist S G Gk'-k{V') and a semilinear {2k) -embedding I : V -^ V /S 
such that f = $5 o {l)i^; 

(2) there exist U G Gk'+k{V') and a semilinear {2k) -embedding s : V ^ U* 
such that / = <I)^ o {s)l. 

In particular, if n ~ 2k then there exist incident S G Gk'-k{V) and U G Gk'+k{y') 
such that f is induced by a semilinear embedding I : V ^ U/S or a semilinear 
embedding s : V ^ {U/S)*, i.e. 

/ = $^ o (/), or f^^^s" (5)fc- 

The case fc = 1, n — 1 is trivial. The case when l<fc<n — fcis considered in 
Theorem 12.21 Suppose that n — k<k<n — 1. Since Tk{V) and Tn-k{V*) are 
canonically isomorphic, every isometric embedding oiTk{V) in rk'{V') can be con- 
sidered as an isometric embedding of Tn-k{V*) in rk>{V'). The latter embedding 
is one of the mappings described in Theorem 12.21 In contrast to the case when 
1 < fc < n — fc, we can not show that isometric embeddings of Tk{V) in rk'{V') are 
defined by semilinear mappings of V. 

3. Main result 

Let /beamappingof (yfc(F) to Gk'{V'). If the restriction of / to every apartment 
of Gk{V) is an isometric embedding of J{n,k) in rk'{V') then / is an isometric 
embedding of Tk{V) in Ffc/ {V). This follows from the fact that for any two elements 
of GkiV) there is an apartment containing both of them. 

We say that / is a J-mapping if it sends every apartment of GkiV) to a J(n, fc)- 
subset. Every isometric embedding of Tk{V) in Tk' {V) satisfies this condition. Our 
main result states that this property characterizes isometric embeddings of ^k{V) 
inVk'iV). 

Theorem 3.1. Every J-mapping of GkiV) to Gk'{V') is an isometric embedding 
ofTkiV) mTk'iV). 

Some corollaries of Theorem 13. II will be given in Section 6. 
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4. Intersections of J(n, fc)-suBSETS 

4.1. Special subsets. Let X — {xi, . . . ,Xn} be a (2fc)-independent subset of a 
vector space W (the dimension of W is assumed to be not less than 2k and n > 2k) 
and let k > 2. Consider the set J' — Jk{X) formed by all fc-dimensional subspaces 
spanned by subsets of X. For every i e {1, . . . , n} we denote by J{+i) and J{—i) 
the sets consisting of all elements of J^ which contain Xi and do not contain x^, 
respectively. Also, we write J{+i,+j) for the intersection of J{+i) and J{+j). 
Every 

is said to be a special subset of J . 

We say that a subset A" C ^7 is inexact if there is a (2A;)-independent n-element 
subset Y CW such that Jk{y) 7^ J' (at least one of the vectors belonging to Y is 
not a scalar multiple of a vector from X) and X C J7a:(F). 

Lemma 4.1. Every inexact subset is contained in a special subset. 

Proof. Let X be an inexact subset. Denote by Si the intersection of all elements of 
X containing Xi and set 5^ = if there are no elements of X containing Xi . There 
is at least one i such that Si ^ (xi) (otherwise, X is not inexact). Then Si = 
or dimSj > 2. In the first case, X is contained in J{—i) which gives the claim. If 
dim Si > 2 then the inclusion 

X Cj{+i,+j)UJi-i) 

holds for any j ^ i such that Xj ^ Si. D 

Lemma 4.2. If X is independent then the class of maximal inexact subsets coin- 
cides with the class of special subsets. 

Proof. By Lemma 14.11 it sufficient to show that every special subset is inexact. 
Since X is independent, 

Y ■.= {X\{x,})U{x^+Xj} 

is independent and J'k{Y) contains the special subset J^{+i, +j) U J{~i). D 

Remark 4.1. Suppose that R — Z2 and X = {xi, . . . , 0:5}, where xi, . . . , 0:4 are 
linearly independent vectors and 

X5 = Xi + ■ ■ ■ + Xi. 

Then k = 2 and X is 4-independent. The vectors xi + X2, 2:3, a;4, X5 are not linearly 
independent and xi can not be replaced by xi + X2 as in the proof of Lemma 14.21 
The subspace {xi, X2) contains only three non-zero vectors — xi, X2, xi + X2. This 
means that J7(-I-1, +2) U J7(— 1) can not be inexact. The same arguments show that 
every special subset is not inexact. 

Remark 4.2. It is not difficult to prove that all special subsets are inexact if R is 
infinite, but we do not need this fact. 

The subsets J^{+i, +j) and J{—i) are disjoint. This means that every special 
subset contains precisely 

^n — 2\ fn— 1^ 



a(n,fc):-|J(+^,+i)| + |J(-i)| >^_2/'V k 



elements. Lemma 14.11 implies the following. 
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Lemma 4.3. // an inexact subset consists of a{n, k) elements then it is a special 
subset. 

A subset A" C i7 is said to be complement if ^J \ A" is special, i.e. 

j\x^j{+i,+j)yjj{-i) 

for some distinct i.j. Then 

This complement subset will be denoted by J{+i^ ~j). 

Lemma 4.4. Let P,Q E J . Then d{P, Q) = m if and only if there are precisely 

{k — m)(n — k ~ m) 
distinct complement subsets of J containing both P and Q. 
Proof. The equality d{P, Q) = m, implies that 

dim(P n Q) = fc - TO and dim(P + Q) = k + m. 
The complement subset i7(+i, — j) contains both P and Q if and only if 

Xj e P n Q and x^ P + Q. 
So, there are precisely k — m possibilities for i and precisely n — k — m possibilities 

for j. a 

4.2. Connectedness of the apartment graph. Suppose that 1 < k < n — k. 
If X is a base of V then Jk{X) is an apartment of Qk{V) and, by Lemma [4.2[ 
the class of maximal inexact subsets coincides with the class of special subsets. 
Two apartments of Qk{V) are said to be adjacent if their intersection is a maximal 
inexact subset. Consider the graph A^ whose vertices are apartments of Qk{V) and 
whose edges are pairs of adjacent apartments. 

Proposition 4.1. The graph Aj, is connected. 

Proof. Let B and B' be bases of V . The associated apartments of Qk{V) will be 
denoted by A and A' , respectively. Suppose that A ^ A! and show that these 
apartments can be connected in Aj,. 

First we consider the case when | P n P' | = n — 1 . Let 

P = {a;i,...,a;„_i,x„} and P' = {a;i, . . . ,a;„_i,x^}. 

Since A ^ A' , the vector x'„ is a linear combination of Xn and some others 
Xij , . . . , Xi^ . Clearly, we can suppose that 

OiXi with m < n — 1. 



rn 



1=1 



We prove the statement induction on ni. If tti = 1 then 

Ar\A! = J{+n, +1) U J{-n) 

is a maximal inexact subset and A, A' are adjacent. Let to, > 2. Denote by A" the 
apartment of Qk(y) associated with the base xi, . . . , x„_i, xj(, where 

rn — 1 



i=l 
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By inductive hypothesis, A and A" can be can be connected in Afe. The equahty 

guarantees that A" and A' are adjacent. This imphes the existence of a path 
connecting A with A'. 

Now consider the case when |i3ni3'|=?7i<n— 1 (possible m ~ 0). Suppose 
that 

B\B' ^ {xi,...,Xn^rn} and x'eB'\B. 
For every i G {1, . . . , n — m} we define 

S,:={B\{x,}). 

Since the intersection of all Si coincides with {BOB') and x' does not belong to 
{B n B'), there is at least one Si which does not contain x' . Then 

B,:={B\{x,})U{x'} 

is a base of V. Denote by Ai the associated apartment of Qk(V). It is clear that 

\Br\Bi\=n-l and \Bi f) B'\ = m+ 1. 

The apartment Ai coincides with A (if x' is a scalar multiple of Xi) or A and ^i 
are connected in A^ . Step by step we construct a sequence of bases 

B = Bq,Bi,. . . , Bn-m = B 

such that l-Bi-i r\Bi\ — n — 1 for every i G {1, . . . , n — m}. Let ^^ be the apartment 
of Gk{V) associated with Bj. Then for every i E {1, . . . ,n — m} we have Ai-i = Ai 
or Ai-i and Ai are connected in A^. This means that A = Aq and A' = A„-m 
are connected in A^. D 

4.3. Intersections of J{n, fc)-subsets of different types. In this subsection we 
suppose that T4^ is a (2A:)-dimensional vector space and fc > 2. Let 

X ^ {xi,...,Xn} and Y = {yl, . . . ,y^}, n > 2k 

be (2fc)-independent subsets of W and W* , respectively. Denote by Ui the anni- 
hilator of y*. This is a (2fc — l)-dimensional subspace of W. Suppose that the 
following conditions hold: 

• every Ui is spanned by a subset of X, 

• every (xi) is the intersection of some Uj. 

Since X is a (2fc)-independent subset, every Ui is spanned by a (2fc — l)-element 
subset Xi C X and it does not contain any vector oi X \ Xi. Similarly, Y is 
(2fc)-independcnt and every Xi is contained in precisely 2fc — 1 distinct Uj whose 
intersection coincides with (xi). 

We will investigate the intersection 

Z:=MX)nj^{Y). 

It is formed by all elements of Qk{W) which are spanned by subsets of X and can 
be presented as the intersections of k distinct Uj . 
We define 











h{n. 


,fc):= 


k 


Note that this integer is 


not 


necessarily 


natural. 


Lemma 4.5. 


\z\< 


b{n, 


.fc). 
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Proof. Denote by Zi the set of all elements of Z containing Xi . There are precisely 
2k — I distinct Uj containing Xi and every element of Z is the intersection of k 
distinct Uj. This means that Zi contains not greater than { Z ) elements. Since 
every element of Z belongs to k distinct Zi , we have 

|-.|^ |Zi| + ... + |Z„| 

which implies the required inequality. D 

Lemma 4.6. a(n, k) > bin, k) except the case when n — 5 and k ~ 2. 
Proof. We have 

/ ^x (n-l)(n-2) n2-3n + 4 , , , „n 3n 
a(n,2)-l + ^ '-^ '- = ^ and h{n,2)^—. 

An easy verification shows that the equality a(n, 2) > 6(n, 2) does not hold only for 
n = 5. 

From this moment we suppose that fc > 3. Then 

,(, M_^-2V /-^-A, {n-2)\ in -1)1 

^ ' ' \k-2j^\ k J {k ~ 2)l{n - ky. kl{n - k - ly. 
_ {n-2)...{n-k + l)-k{k-l) {n - I) . . . {n - k) _ 

" fc! ^ fc! " 

(n-2)...(n-fc+ 1) 



= [k{k - I) + {n - l){n - ky 
h(n, fc) 



fc! 
and 

(^V^)"^ _ "(2fc - 1)! _ n{2k - 1) . . . (fc + 1) 



fc fc!fc! fc! 

fc! 
Since n > 2fc + 1 and fc > 3, 

(n - l)(n - fc) + fc(fc -l) = {n- l)(n - fc) + (fc + l)(fc - 1) - (fc - 1) > 

> (n - l)(fc + 1) + (fc + l)(fc - 1) - (fc - 1) = (ra + fc - 2)(fc + 1) - (fc - 1) > 

>{n+ l)(fc + 1) - (fc - 1) = n(fc + 1) + 2 > n(fc + 1). 

So, 

(4.1) fc(fc-l) + (n- l)(n-fc) >n(fc + l). 
Also, n > 2fc + 1 implies that 

n-2>2fc-l,...,n-fc + l>fc + 2 
and we have 

(4.2) (n - 2) . . . (n - fc + 1) > (2fc - 1) . . . (fc + 2). 
The inequality 

a(n, fc) = [fc(fc -\) + {n-l){n- fc)] (" ~ ^) ' ' > - ^ + I) ^ 

. ,, ^,.(2fc-l)...(fc + 2) ,, ,. 
> [n{k + 1)]^ '—^ '- = 6(n, fc) 

follows from (gH]) and (g^)). D 

Lemma 4.7. If n = 5 and fc = 2 i/ien |Z| < 5 < 7 = a(5,2). 
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Proof. In the present case, Ui, ... ,1/5 are S-dimensional, each Xi is contained in 
precisely 3 distinct Uj and every element of Z is the intersection of 2 distinct Uj . If 
every C/j contains not greater than 2 elements of Z then \Z\ < ^ = 5 (since every 
element of Z is contained in 2 distinct Uj ) . 

Suppose that Ui is spanned by xi,a;2,X3 and contains 3 elements of Z. These 
are (a;i,a;2), (xi^x^), {x2,x^). Suppose that these subspaces are the intersections 
of C/i with 1/2,1/3,114. Then each Xi, i 6 {1,2,3} is contained in 3 distinct Uj, 
j e {1,2,3,4}. The subspace C/5 contains at least one of Xi, i S {1,2,3} and this 
Xi is contained in 4 distinct Uj, a contradiction. 

The same arguments show that every Ui contains not greater than 2 elements of 
Z and we get the claim. D 

Joining all results of this subsection, we get the following. 

Lemma 4.8. \Z\<a{n,k). 



5. Proof of Theorem 13.11 

Let / be a J-mapping of Qk{V) to Gk'{V'). 

Lemma 5.1. The mapping f is injective. 

Proof. Let P,Q be distinct elements of Qk{V). We take an apartment A C Gk{V) 
containing P and Q. Since f{A) is a J{n, fc)-subset, A and f{A) have the same 
number of elements which implies that f{P) ^ f{Q). D 

Consider the mapping /* which transfers every P G Gn-k{V*) to f{P^). This is 
a J-mapping of tj„_j,(y*) to Qk'iY')- It is clear that / is an isometric embedding of 
Tk{V) \nVk'{V') if and only if /* is an isometric embedding of r„_fc(y*) \nVk'{V'). 
Therefore, it sufficient to prove Theorem 13.11 onlv in the case when k < n — k. 

Suppose that k = 1, i.e. / is a J-mapping of Gi{V) to Gk'{V'). Any distinct 
P,Q ^ Gi{V) are adjacent and there is an apartment A C Gi{V) containing P, Q. 
Since f{A) is a J(n, l)-subset, f{P) and f{Q) are adjacent vertices of Tk'iV'). 
Thus / is an isometric embedding of ri(y) in Tk'{V'). 

From this moment we suppose that 2 < k < n — k. By Subsection 2.4, we have 

k < inin{fc', n — k,n' — k'}. 

Lemma 5.2. If n = 2k then there exists S G Gk'-kiV) such that the image of f 
is contained in [S)k'. 

Proof. Let A and A' be distinct apartments of Gk{V)- Then f{A) and f{A') are 
J{n, fc)-subsets and, since n = 2k, Theorem 12.11 implies that 

fiA) = <PsiJk{X)) and fiA') = ^s'{Jk{X')), 

where S,S' G Gk'-k{V) and X,X' are independent (2A:)-element subsets of V'/S 
and V' / S' , respectively. We need to show that S = S' . 

By Proposition 14.11 it is sufficient to consider the case when A and A' are 
adjacent. Then 

\f{A)nf{^)\ = \An^\^a{2k,k) 

and 

X:={'^s)-\f{A)r^f{X)) 



which impHes that 








/2fc-l\ (2fc-l)! 
' '-^fc-iy (fc-l)!fc! 


f2k - 1\ 
A k ) 


/2k - 1\ /2k - 


-2 
- 2 


a contradiction. Thus S — S' . 
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is a subset of J'k {X) consisting of a{2k, k) elements. Since 5 + 5' is contained in all 
elements of f{A) D f{A'), every element of X contains T := (5 + S')/S. li S ^ S' 
then t = dim T > 1 and 

1^1 < |'?:r 



a(2fc,fc), 

D 

Lemma 5.3. Suppose that k < n ~ k. If f transfers an apartment A C Qk{V) 
to a J (n,k) -subset of first type then the images of all apartments of QkiV) o-re 
J (n,k) -subsets of first type and there exists S G Gk'-k{V') such that the image of 
f is contained in [S)k'. 

Proof. By our hypothesis, 

f{A) = <^s{Jk{X)), 

where 5 G Qk'-kiV) and X is a (2fc)-independent subset of V /S consisting of n 
vectors 

Denote by Si the (fc' — A: + l)-dimensional subspace of V corresponding to Xi. Every 
element of f{A) is the sum of k distinct Sj. 

Let A' be an apartment of Qk{V) distinct from A. We need to show that f{A') 
is a J{n, fc)-subset of first type and is contained in [S)k'- By Proposition l4.1[ it is 
sufficient to consider the case when A and A' are adjacent. As in the proof of the 
previous lemma, 

X:^{^s)-\f{A)nf{A')) 

is a subset of j7fc(X) consisting of a{n, k) elements. There are the following possi- 
bilities: 

(1) X is contained in a special subset of Jk{X), 

(2) there is no special subset of Jk{X) containing X. 

Case (1). Every special subset of Jk{X) consists of a(n, k) = \X\ elements. This 
implies that A" is a special subset of JkiX). Suppose that 

X = J{+i,+j)\Jj{-i) 

(see Subsection 4.1 for the notation). We take any (fc — l)-dimensional subspace 
T C V / S spanned by a subset of X containing Xj. Then 

S:^Jk{X)r\[T)k 

is a star of Jk{X) contained in A" (if P G 5 contains Xi then it belongs to J{+i, +j) 
and P G iS is an element of J{—i) if it does not contain Xi). 

Consider $5 (5). This is a star of f{A). By Lemma [2. 2 [ this star consists of 
n — fc + 1 vertices (since f{A) is a J{n^ A;)-subset of first type). Also, it is contained 
in ^si-^) C f{A!) and Lemma [2?2] guarantees that /(v4') is a J(n, fc)-subset of first 
type. 

We take P,Q e X such that P n Q = 0. The intersection of ^s{P) and <^s{Q) 
coincides with 5. Since ^s{P) and $s(Q) both belong to f{A!) and f{A') is 
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a J{n, fc)-subset of first type, the associated (fc' — fc)-dimensional subspace of V 
coincides with S and f{A') is contained in [S)k'- 

Case (2). For every i e {1, . . . ,n} the intersection of all elements of X containing 
Xi coincides with (3;^) (otherwise, as in the proof of Lemma |4J] we show that X is 
contained in a special subset of j7fc(X) which is impossible). Then the intersection 
of all elements of 

'^s{X)^f{A)nf{A') 

containing Si coincides with Si. This implies that the intersection of all elements 
of fiA) n fiA') is S. 

Therefore, if f{A') is a J{n, fc)-subset of first type then the associated (fc' — fc)- 
dimensional subspace of V coincides with S, i.e. f{A') is contained in [S)k'- Then 
X is an inexact subset of Jk{X). By Lemma lOl A" is a special subset of Jk{X) 
which is impossible. 

So, f{A') is a J{n, fc)-subset of second type. Then 

f{A')^^''{j:{Y)), 

where U G Gk'+k{V) and F is a (2/i;)-independent subset of U* consisting of n 
vectors yl,...,y^. Denote by Ui the annihilator of y* (in U). By Remark [2.11 
every element of f{A') is the intersection of k distinct Uj. 
The set 

(5.1) i^^)-'{f{A)nf{A')) 

is contained in J7^*(i^). Denote by y the subset oi J'k{Y) formed by the annihilators 
of all elements of (|5.1I) . It consists of a{n, k) elements. If y is contained in a special 
subset of Jfe(F) then it coincides with this special subset. In this case, there is 
a star S C Jk{y) contained in y. Let 5° be the subset of J^{Y) consisting of 
the annihilators of all elements of S. Then <I>'^(iS'^) is a top of f{A') contained in 
f{A)f^f{A')■ This contradicts Lemma [2^ since f{A) and f{A') are J{n, fc)-subsets 
of different types. 

Thus there is no special subset of JkiX) containing y. This means that for every 
i e {1, . . . , n} the intersection of all elements of 3^ containing y* coincides with (j/*). 
By Lemma [^m Ui is the sum of the annihilators (in U) of these elements; hence it 
is the sum of some elements of f{A) n f{A'). Since every element of f{A) is the 
sum of k distinct Sj , 

(*) every Ui is the sum of some Sj. 

This implies that every Ui contains S (since S is contained in all Si) and f{A') is 
a subset of [S)k' (every element of f{A') is the intersection of k distinct Uj). 

Since the intersection of all elements of f{A)nf{A') containing Si coincides with 
Si and every element of f{A') is the intersection of k distinct Uj, 

(**) every Si is the intersection of some Uj. 

Then every Si is contained in U and f{A) is a subset of {U]k' (since every element 
of f{A) is the sum of k distinct Sj). 

So, f{A) and f{A') both are contained in [S, U]k' . The vector space W := U/S 
is 2fc-dimensional. It is clear that 

fiA)^<^^siMX)) and fiA') = ^^siJkiY')), 
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where Y' is the (2fc)-independent n-element subset of W* induced by Y . The 
annihilators of the vectors belonging to Y' are Ui/S, i G {1, . . . , n}. The facts (*) 
and (**) guarantee that X and Y' satisfy the conditions of Subsection 4.3: 

• the annihilator of every element of Y' is spanned by a subset of X, 

• every {xi) is the intersection of the annihilators of some elements from Y' . 
By Subsection 4.3, 

Z:=Mx)nj:{Y') 

contains less than a(n, k) elements. This contradicts the fact that 

$g(z) = /(^)n/(^') 

consists of a{n, k) elements. So, the case (2) is impossible. D 

By Lemma 15. 3[ ii k < n — k then the images of all apartments of Gk{V) are 
J{n, fc)-subsets of the same type. 

Suppose that one of the following possibilities is realized: 

• n — 2k, 

• k < n — k and the images of all apartments of Gk{V) are J{n, fc)-subsets of 
first type. 

By Lemmas 15.21 and 15. 3[ the image of / is contained in [S)k' with S G Gk'-k{V). 
This implies the existence of a mapping 

9:gk{v)^gk{v'/s) 

such that / — ^s°g- This is a J-mapping which transfers every apartment of GkiV) 
to a certain Jk{X), where X is a (2fc)-independent n-element subset of V /S. Using 
results of Subsection 4.1, we prove the following. 

Lemma 5.4. The mapping g is an isometric embedding ofTk{V) in Ti^{V' /S). 

Proof. Let P,Q £ GkiV) and let A be an apartment of GkiV) containing P and Q. 
If A" is a special subset of A then X = Ar\A! , where A! is an apartment of Gk{y) 
adjacent with A. By Subsection 4.1, 

g{X)^g{A)r^g{^) 

is an inexact subset oi g{A). It consists of a(n, k) elements and Lemma H751 implies 
that g{X) is a special subset of g{A). Since A and g{A) have the same number of 
special subsets, a subset of A is special if and only if its image is a special subset 
of g{A). Then A" is a complement subset of A if and only if g{X) is a complement 
subset oi g{A). Lemma [4.41 implies that 

d{P,Q)^d{g{P),g[Q)) 

and we get the claim. D 

Since $s is an isometric embedding of Tk{V' / S) in Tk'{V'), Lemma WM guaran- 
tees that / = $5 o 5 is an isometric embedding of Tk{V) in Vk,{V'). 

Now suppose that k < n — k and the images of all apartments of GkiV) are 
J{n, fc)-subsets of second type. Consider the mapping /* which sends every P G 
Gk{V) to /(P)°. This is a J-mapping of Gk{V) to Gn'-k'{V'*). It transfers every 
apartment of Gk{V) to a J(n, fc)-subset of first type. Then /* is an isometric 
embedding oiVkiV) in r„'-k'{V'*) which means that / is an isometric embedding 
of rfe(y) in Ffe, (!/'). 
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6. Strong J-mappings 

A J-mapping of Gk{V) to Gk'(V') is said to be strong if there is an apartment of 
Gk(V) whose image is an apartment in a paraboHc subspace of Gk'iV). The apart- 
ments preserving mappings considered in 11, Section 3.4] are strong J-mappings. 

li n — 2k > A then every J-mapping of Qk{V) to Qk'{V') is strong (Theorem 
12. ip and, by Theorems 12.21 and 13.11 it is induced by a semiUnear embedding of V 
in U/S or a semihnear embedding of V in (U/S)* , where 

SeGk'^kiV') and UeGk'+kiV). 

In this section, we show that all strong J-mappings oiGkiV) to tJj,/(V^') are induced 
by semilinear embeddings if 1 < A; < n — 1. For fc = 1, n — 1 this fails [5]. 
First we prove the following generalization of [TTJ Theorem 3.10]. 

Corollary 6.1. If n = n' and 1 < fc < n — 1 then every strong J-mapping of 
Qk(V) to GkiV) is induced by a semilinear embedding of V in V' or a semilinear 
embedding of V in V'* and the second possibility can be realized only in the case 
when n = 2k. 

Proof. Let / be a strong J-mapping of Gk{V) to Gk{V'). By Theorem 13. 11 / is an 
isometric embedding of Tk{V) in TkiV). We suppose that n = n' and 1 < fc < n— 1. 
Then there is an apartment A C Gk{V) such that f{A) is an apartment oi Gk{V). 
In the case when n — 2k, the required statement follows from Theorem 12.21 
li k < n — k then, by Theorem 12. 2[ we have the following possibilities: 

• / = {l)k, where I : V —> V is a. semilinear (2fc)-embedding; 

• / — {3)1, where s : V ^)- U* is a semilinear (2fc)-embedding and U is a 
(2A:)-dimensional subspace of V . 

In the second case, the image of / is contained in {U]k. Since 2k < n, {U]k does not 
contain any apartment of Gk{V')- So, this case is impossible and / — {l)k. Then I 
transfers any base of V associated with ^ to a base of V . This implies that I is a 
semilinear embedding. 

Let k > n — k. Consider the mapping which transfers every P G Gn-k{V*) to 
/(P°)°. This is a strong J-mapping of Gn-k{V*) to Gn-k{V'*). By the arguments 
given above, it is induced by a semilinear embedding s : V* ^- V'* . Denote by g 
the mapping of the set of all subspaces of V to the set of all subspaces of V which 
sends every P to s{P'^)'^. By [TTJ Subsection 3.4.3], it is induced by a semilinear 
embedding I : V ^ V , i.e. 

9iP) = (KP)) 
for every subspace P C V. Since the restriction of g to Gk(V) coincides with /, we 
have / = {l)k. □ 

Corollary 6.2. Suppose that 1 < k < n — 1 and n =/= 2k. Then for every strong 
J-mapping f : GkiV) ^ Gk'i^') one of the following possibilities is realized: 

(1) there exist S £ Gk'-kiV) and U G Gn-\-k'-k{V') such that / = (p^ o {l)k, 
where I : V -^ U/S is a semilinear embedding; 

(2) there exist S' G Gn'-k'-kiV*) and U' G Gn+n'-k'-k{V'*) such that f = 
A o <I>^, o {l)k, where I : V ^i- U' / S' is a semilinear embedding and A is the 
annihilator mapping of Gn'-k'{V*) to Gk'{y)- 

Proof. By Theorem 13.11 / is an isometric embedding of Tk{V) in Tk' {V). Suppose 
that k < n — k. Theorem l2 . 21 states that one of the following possibilities is realized: 



/ = $^ o (s)*, where U e Qk'+k{V') and s : V ^>- U* in & semilinear 
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• / = $s o (/)fe, where S G afe'-/c(V^') and ^ : F -> V / S is semihnear (2fc)- 
embedding; 

(2A:)-embedding. 

As in CoroUarv l6.1[ we estabhsh that I and s both are semihnear embeddings. 

We get a mapping of type (1) in the first case. 

In the second case, the image of/ is contained in [T, C/]fe', where T £ Qk+k'-n{V') 
is the annihilator of s{V) in U. Consider the mapping /* sending every P e Gk{V) 
to f{P)'^. The image of this mapping is contained in [S' , U']n'-k' with 

S' :- U" e Gn'-k'-kiV'*) and U' :- T" G g„+„'-fe--fc(r*). 

Then /* = $^, og, where 5 is a J-mapping of Gk{V) to Gk{U' /S'). This J-mapping 
is strong (since / and /* are strong J-mappings). The dimension of U' /S' is equal 
to n and Corollary 16 . 1 1 imphes that g is induced by a semilinear embedding of V in 
U'/S'. Thus / is a mapping of type (2). 

Now suppose that k > n ~ k. The image of / coincides with the image of the 
mapping /, which transfers every P E Gn-k{V*) to f{P°). This image is contained 
in 

[N,M]k', N EGk'-n+k{V'), MeGk'+kiV) 
(/* is a mapping of type (1)) or it is a subset of 

[S,U]k', SeGk'-kiV), UeGk'+n-k{V') 

(/* is a mapping of type (2)). 

In the second case, / = $5 o 17, where g is a strong J-mapping of Gk{V) to 
Gk{U / S). Since U / S is n-dimensional, Corollarv 16.11 implies that g is induced by a 
semilinear embedding of V in U / S and / is a mapping of type (1). 

Suppose that the image of / is contained in [N,M]k'. As above, we consider 
the mapping /* which sends every P G Gk{V) to f{P)°. Its image is a subset of 
[S'.U'U^-k' with 

S' := M° G Gn'-k'-k{V'*) and U' := N" G Gn+n'-k'-k{V'*)- 

Then /* = $^, 05, where g is a strong J-mapping of Gk{V) to Gk{U'/S'). The 
standard arguments show that / is a mapping of type (2). D 
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